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Abstract 

We show that in the presence of arbitrary catalysts, any pure bipartite 
entangled state can be converted into any other to unlimited accuracy 
without the use of any communication, quantum or classical. 

, The interconvertibility of entangled quantum states is an important question in 

' quantum information theory, both for its own sake and because of its connec- 

tions to quantum error correction Q, quantum cryptography Q and quantum 
communication complexity [Q. In 1999, Nielsen and Hardy supplied a power- 
ful tool for studying this problem, in the form of a simple characterization of 
the bipartite pure states convertible into each other using only local operations 
and classical communication (LOCC) 0, ||. Building on that work, complete 
characterizations of the corresponding probabilistic Jlp[ and approximate JT"i| 
conversion problems soon followed. In addition, Jonathan and Plenio discov- 
ered the existence of catalysts: states that are recovered once a transformation 
^ is complete but whose presence allows successful LOCC protocols that would 

not otherwise have been possible M. 

In this Letter, we exhibit a family of bipartite catalysts {|/i( n ))}S?Li such 
that, for any e > and any bipartite state \ipab), the transformation 

\fi(n)) ^ \n(n))®\<pAB) (1) 

can be accomplished with fidelity better than 1 — s for all sufficiently large n 
without any communication, quantum or classical. In other words, it is possible 
to embezzle a copy of \<£ab) from \/j,(n)), thereby removing a small amount of 
entanglement from the original state, while causing only an arbitrarily small 
disturbance e to it. This embezzlement protocol only requires the two parties A 
and B to rearrange the coefficients of the n(n) state such that it resembles the 
desired ^i(n) ® tpAB ■ (An analogy to this phenomenon is illustrated in Figure |[) 
Because the set of states {/z(n)} can be used to embezzle any target state <p to 
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within an arbitrarily high fidelity 1 — e that depends only on the Schmidt rank of 
tp and the size n, we call the set a universal embezzling family. It follows trivially 
that this family can also be used as a catalyst to 'convert' a now superfluous 
ipAB to ifAB with arbitrarily small error. 

The index n indicates the Schmidt rank of the specific |/z(n)), and for each 
n the embezzling state is defined by 



| M (n)> 



I " I 

-_=^_|j) A |j) B , (2) 



where C(n) := Y^ij=i ^ ^ s chosen so that |/i(n)) is normalized. Now suppose 
we would like to embezzle the state Ipab) '■= Eti a i\i)A\i)B from |/i(n)), 
where |<^4b) is written according to its Schmidt decomposition such that all on 
amplitudes are positive reals. This problem is equivalent to creating the state 
|w(n)) = X^j=i Mj)b, which is defined as the state with the same Schmidt 
basis and coefficients as ® \<£ab) but with the coefficients Uj in decreasing 

order. Thus |w(n)} can be converted into \y,{n)) ®\ip ab) exactly by local unitary 
operations alone. The embezzlement protocol will simply consist of performing 
these local unitaries because we will show that \([i(n)\u(n)}\ goes to I as n goes 
to infinity. 

The first step in the proof will be to show that the first n Schmidt coefficients 
of |w(n)) are smaller than the corresponding ones of \fj,(n)). To see this, observe 
that the first n Schmidt coefficients of \uj(n)} arc all of the form on/ \J 'jC(n), 
where I < i < m and 1 < j < n. For a fixed t and i, we let N- be the number of 
such coefficients on / y/ 'jC(n) that are strictly greater than 1 / y/tC(n). By the 
restriction 1 < j < aft, it follows that Nf < aft and, since Y^Li a i = 1j we can 
conclude that Y^T=i < This u PP er bound on the number of Uj coefficients 
that are strictly bigger than I / y/tC(n) combined with the ordering uj\ > LU2 > 
. . . > u) mn proves that ujj < 1/ \J jC(n) for all 1 < j < n. Consequently, the 
fidelity between \n(n)) and \u>(ri)) can be bounded from below by 

n n 

Mn)\w(n))\ = E^=TT ^ ^ 
j=i vJ°W j=i 

Our next task is to show that this sum is close to I for large n. Let \ip(n)) := 
|/x(n)) <g> \& m ), where |$ m ) := Y^iLi N)a|«)b is the maximally entangled 

state of rank to. Then w(c[)a >~ tp(d)A and it follows that Y^j=i w j — Sj=i &j-> 
where (f3j) is the vector of Schmidt coefficients of \ip(n)) in decreasing order. 
This last sum is easy to evaluate, however: 

n [n/rn] m 1 / \ 

Thus, for any fidelity 1 — e < 1, the requirement n > m/ 1 /^ on |/i(n)) suffices. 
If we view the state \<£ab) as a string of log to pairs of qubits then \fi(n)} need 
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only consist of (i)logm pairs of qubits, which is only linear in the number of 
qubits of \ipab}- 

The embezzlement protocol we present here requires absolutely no commu- 
nication and uses the same set of catalysts for every input. Is it possible that by 
tailoring the catalyst to the target state as well as making use of local operations 
and classical communication that we could find more effective embezzlement 
schemes? Not significantly. Let n be the Schmidt rank of the catalyst |£) and 
consider the transformation |£) i— > |£) ® \<Pab)- Suppose the optimal LOCC 
protocol yields the state <r AB . In Ref. Q it was shown that this optimal oab 
will be a pure state with Schmidt basis matching that of |£) ® \<Pab}- Since 
the entanglement cannot be increased by an LOCC protocol, S(<ta) < S(£a)- 
Therefore, if Tr|ovi — £a <S> <pa\ — the Fannes' inequality || implies that, for 
S < 1/e, 

S(<p A ) < \S(UWa)-S(<t a )\ < <5(log(m)+log(n))+7 7 ((5), (5) 
where T)(S) = —5 log 5 and m is the rank of tpA, an d hence 

/^"^ < S. (6) 
log(m) + log(n) 

For our protocol, however, a straightforward calculation reveals that 

5 = T*\ U (n) A -tinU\ = D+ E ^ ^ iSSr'^ 

j=l j=n+l Sl j 

where we used the fact that > for 1 < j < n and fij = for j > n 
combined with the bound of Eq. (Q) . Clearly, for a fixed lpab this 5 saturates 
Eq. (||) to within a constant factor for large n. 

We have shown that it possible to embezzle entanglement without any com- 
munication whatsoever and that the set can be used to embezzle any 
bipartite pure state. Furthermore, we have shown that the universal family 
{|/i(n))} is nearly optimal, almost saturating the limit on embezzlement im- 
posed by the continuity of the von Neumann entropy. 

The embezzlement phenomenon has a number of consequences for the study 
of quantum information. For example, it implies that the trumping relation on 
bipartite entangled states Q is not stable to arbitrarily small perturbations. In 
other words, in the presence of unrestricted catalysts, all states are effectively 
reachable from all others without communication. Similarly, a standard proof 
technique in quantum communication complexity reduces distributed function 
evaluations to related state transformations || . The amount of communication 
for the distributed problem is related to the amount of communication required 
to perform the corresponding state transformation. Our results imply that 
this technique will fail on attempts to study the probabilistic communication 
complexity of functions when an unlimited amount of initial entanglement is 
allowed. 
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Figure 1: An illustration of the 'embezzlement effect'. By a well-chosen rear- 
rangement we can create the suggestion that the six pieces of the rightmost 
figure, with area size 59, can also be used the cover the triangle on the left 
with its surface of 60 units. A similar phenomenon is described in this Letter 
for the entanglement of a distributed quantum state. It is shown how we can 
reorder the amplitudes of an embezzling state /i such that we get a very close 
approximation of an enlarged state fj, (g> <p, which appears to have significantly 
more entanglement than the original [i. 
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